Addendum to "Single photon logic gates using minimum resources" 
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The authors call attention to a previous work [Qing Lin and Bing He, Phys. Rev. A 80, 042310 
(2009)] on the realization of multi-qubit logic gates with controlled-path and merging gate. We 
supplement the work by showing how to efficiently build realistic quantum circuits in this approach 
and giving the guiding rules for the task. 
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A core element for quantum computer is quantum logic 
gate. The realization of photonic logic gates is one of 
the main directions in the research of optical quantum 
computing. Compared with the linear optical approach 
[3, Q , deterministic photonic gates enjoy the advantages 
of efficiency and simplicity. The realizations of such 
gates are proposed mostly with nonlinear optical process 
such as cross phase modulation (XPM) in Kerr media 
In this approach, qubits in the basis {|0), |1)} can 
be simply encoded with photon number, polarization or 
spatial modes of single photons, and a gate operation 
dispenses with complicated ancilla photonic states. For 
example, an XPM between two photons directly imple- 
ments a controlled phase gate with the transformation 
|l)i <8 |1) 2 ->■ e l£) |l)i ® |l) a (with |0)i ® |0) 2 , |0)i ® |l) a 
and |l)i ig> |0)2 being unchanged). However, due to tech- 
nical challenges, a value of 9 in the order of tt radian 
could be difficult to come by. One feasible substitute is 
the weak nonlinearity approach 0, [Bj]. It is to couple 
coherent states \a) of a large amplitude |a| to single pho- 
tons for the transformation |a)i|l)a — > |ae ie )i|l)2, where 
9 could be rather small. Then the processed coherent 
states are measured for projecting out the proper output 
states of the single photons, which should be obtained 
by gate operation. Recently we developed the approach 
further by proposing an architecture using two element 
gates — controlled-path (C-path) and merging gate — for 
single-photon logic gates . Multiple qubit control gates 
such as the Fredkin and the Toffoli gate, which are under 
extensive studies recently 043' can be efficiently real- 
ized by the combinations of the two element gates. This 
Brief Report supplements the previous study from the 
view of constructing the realistic circuits for implement- 
ing quantum algorithms. 

A quantum circuit consists of various ingredients, e.g., 
single qubit gates, two-qubit gates, multi-control gates, 
etc. Individually all control gates involving more than 
two qubits can be realized with pair(s) of C-path and 
merging gate, together with the necessary single qubit 
gates [6|. A prominent feature in a realistic quantum 
circuit is that more than one control operation could 
be acted on a particular target qubit, so the photon to 
encode the target qubit should be separated by C-path 
gates and merged by merging gates again and again if 



we straightforwardly apply the elementary gates to im- 
plement a circuit operation. Actually such repetition can 
be saved if one modifies C-path and merging gate a little 
bit. Then a target photon could be merged only after 
all control operations have been performed on it, thus 
greatly simplifying circuit structure by reducing the num- 
ber of the merging gates. Such simplification is particu- 
larly relevant to circuit operations involving large num- 
ber of qubits, e.g., the implementation of quantum algo- 
rithms. To fulfill the simplification, a new element — the 
eraser for eliminating the unwanted photon correlations 
between the successive C-path gate operations, should be 
introduced, as we will explain below. 

The control photon in an original C-path or merging 
gate carries only one spatial mode 0, [l6| . Here we make 
a modification in the design so that a photon with more 
than one spatial mode could control the path of another 
photon (a similar modification in a special case is given 
in [H|]). In Fig. 1(a), we suppose that the input state 
(resulting from the action of the previous logic gates) for 
the gate is 



W)CT = \ H )c x miT 
\V)c 2 \fa) T , 



\B)c a \<h) T + \V) Cl \<t>3) 



(1) 



where C\ , C 2 denote the different spatial modes of the 
control photon, H, V denote the polarization modes, and 
the components of the target photon is \4>i) — on \H) + 



Pi\V), where 



E(i 

i=l v 



1. The special forms 



of such inputs with a>i,a = /3i,3 = or 02,4 = P2A = can 
be processed by the original C-path gate in U EH, [3j ■ 
We first use a 50:50 beam splitter (BS) to divide the 
target photon into two different spatial modes: 

i [\H) Ci OcMr + \4>i) 2 ) + \H) C2 (102)! + \fo) 2 ) 

+ \V) Cl {\<h)i + \h) 2 ) + \V) C2 (|0 4 )! + |04> 2 )] , (2) 

where the index 1 and 2 denote two different paths. And 
then, following the coupling patterns of XPM in Fig. 
1(a), i.e., the first (second) coherent state \a) is coupled 
to mode 1 (2) of the target and V (H) mode on both 
C\ and C2 for the control photon, we will obtain the 
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FIG. 1: (color online) (a) Layout for a modified C-path gate. 
The control photon has two different spatial modes (denoted 
by black dot), which will interact with two other spatial 
modes of the target photon through Kerr media. The XPM 
phases are 9, and a phase shift — 9 is applied to the two co- 
herent states, respectively. The part in the dash-dotted line 
shows the structure of the quantum-nondemolition measure- 
ment (QND) module. S denotes a switch operation, and it 
a phase shift of such value, \\f2a) and In/27) are coherent 
states, (b) Layout of the corresponding merging gate, which 
implements the inverse operation for the C-path gate. 

following total state (the global coefficient is neglected): 



\H) Cl (|0 



\ae 



+ 



h) 2 \a)\ae™)) 



\H) c ^\^) 1 \ a e iB ) 



+ \fc) 2 \a)\ae 2ie )) 



\ae 

+ |F) Ci (|03> 1 |ae 2i9 >| a > + |0 3 > 2 |«e i9 >| 



J0\ 



(ur-)) 



+ |F) C2 (|04> 1 |ae 2ie )| a ) + |04> 2 |«e i9 )| a e i9 )). (3) 

After a phase shifter —9 and a 50:50 beam split- 
ter (BS) implementing the transformation \ai) |a 2 ) — > 

"V? 2 ) Ql \/? 2 ) are P er f° rme< i on the two ancilla 
beams, the eight terms in the above equation can be 
projected into two groups of output state by a photon 
number projection |n)(n| on one of the output beams, 
which could be in the state |/3) = | ± ^/2asm0) or |0). 
By the path switch S and a phase shift 7r on the target 



photon, which is conditioned on the measurement results 
n 0, the two-photon state from both of the groups can 
be transformed to 



Ci 



\H) 



c 2 



l02) 1 + |^) Cl |03) 2 + |^) C2 |04) 2 , 

(4) 

thus realizing a deterministic control of the target pho- 
ton's paths by the polarizations (H and V) of the control 
photon carrying two spatial modes. The projection |n)(n| 
is implemented by a QND module, in which a beam in 
the state I7) (where |-y | is large) is coupled to the above- 
mentioned output ancilla beam through an XPM imple- 
menting the transformation \/3)\j) — > e - ^' (|0)|7) + 
/3| 1) |-ye ie ) + • ■ ■ ). Even if 6 <C 1, the output coherent 
states 1 76 7 ) can be still well separated with respect 
to their Poisson distributions of photon numbers, given 
a sufficiently large |7|. Thus, a number non-resolving de- 
tector even without high detecting efficiency or a quadra- 
ture measurement can indirectly realize the determinis- 
tic photon number resolving detection corresponding to 
|n)(n| (see [15| for the details). The progress on the phys- 
ical realization of such XPM based QND refers to, e.g., 



17H20j . The number of the controlling spatial modes for 
the C-path gate can be straightforwardly generalized to 
larger than two. 

Similarly, we can modify a merging gate, which per- 
forms the inverse operation of the above C-path gate, 
see Fig. 1(b). By such merging gate with multi-spatial 
control modes, the output state in Eq. ((4]) can be trans- 
formed to 



Oi 



C-2 



+ \v) Ql l&> 3 + \v)c 2 \M 



(5) 

i.e., the merging of the target photon modes on path 1 
and 2 to path 3. 

Now we will put the element gates together to build a 
quantum circuit. Without loss of generality, we illustrate 
the architecture by a three-qubit circuit shown in dash- 
dotted line of Fig. 2. The input state for the circuit is 
(the global coefficient is neglected) 



\4>in) = d\\HHH) + d 2 \HHV) 



d 8 \VVV), (6) 



which could be either entangled or not entangled. Three 
CU operations and one Toffoli operation will be per- 
formed on the state. In the space where the qubits 
are encoded with the polarization modes of single pho- 
tons, the CU operations are represented by the operators 
\H)(H\ ® I + \V)(V\ (8) Ui, where I = \H)(H\ + \V)(V\ 
and i — 1,2,4. The Toffoli gate performs the operation 
{I®I-\VV){VV\)®I+\VV){VV\®U Z . 

The first CU gate can be straightforwardly realized 
with a C-path gate plus single qubit operation U\ . Before 
the implementation of the second CU operation involv- 
ing photon b and c, we do not merge the spatial modes 
of photon b and, instead, we directly use them to control 
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the operation on the third photon in the next gate oper- 
ation. The second CU operation can be implemented by 
a generalized C-path gate in Fig. 1(a), associated with 
the single-photon operation U2 performed on the spatial 
mode C2- 

The triple photon state after being processed by the 
first two CU gates is in the form 



\H) a \H) bi |0x) ci + \V) a \H) b2 \cj> 2 
+ \H) a \V) bi \fo) C2 + \V) a \V) b2 \^) 



C2 ' 



(7) 



where the specific forms of \4>z) c . are determined by the 
operations Ui, Vi and the coefficients di of the input state. 
The polarization modes of photon b are entangled with 
the spatial modes of photon c in the above expression 
(|-ff) of photon b is always in the same terms with the 
spatial mode 1 of photon c, etc.). However, a proper 
state to be processed by the next C-path gate should be 
in the form of Eq. ^ , where each polarization mode (ir- 
respective of its spatial mode) for the control photon is 
in tensor product with the superposition of both spatial 
mode terms of the target photon. It is therefore neces- 
sary to eliminate such unwanted correlation between the 
polarizations of photon b and spatial modes of photon c. 

We introduce a circuit ingredient illustrated in the 
dashed line of Fig. 2 for the purpose. The QND module 
here is the same as the previously described. After the 
interference of the spatial modes c\ and c 2 by a 50:50 
beam splitter (BS), a QND module projects the state to 



\HH) aM |0!> C1 + \VH) aM |0 2 ) ci 
+ \W) atb Jfa) Cl 

or \HH) aM |^) C2 + \VH) a b2 |<fe 
" \W) aM |04> C2 ■ 



\HV)a M l&> £ 



c 2 - \HV)a M l^> C2 

(8) 



Then one more BS, as well as the conditional operation 
a z on both spatial modes of photon b and a conditional 
phase shift tt on the mode C2, depending on the classi- 
cally fcedforwarded detection results of the QND, will be 
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FIG. 2: (color online) Example of triple-qubit gate. The cir- 
cuit in the dash-dotted line is implemented by the modified 
C-path and merging gates. A necessary ingredient for the 
implementation is the eraser shown in the dashed line. 



applied. The whole operation will result in the state 

^ [\HH) aM (|fc) ci + |fc> J + \VH) aM (|0 2 ) ci + |fc> J 

+ \HV) aM (|0 3 ) C1 + \<h)J + \W) aM (|0 4 ) ci + |&) J 

(9) 

which is similar to the form of the input in Eq. (2). We 
call this circuit ingredient an eraser. 

Now the correlation between the polarization and spa- 
tial modes of photon a and b still exists, i.e., the mode 1 
of photon b is always in the same terms with H mode of 
photon a, etc., see Eq. ©. This happens to be an advan- 
tage for implementing the following Toffoli gate. Then a 
C-path gate only by photon &'s polarizations on its all 
spatial paths will control the path of photon c, thus real- 
izing a Toffoli gate with a simplified structure from that 
ml. 

It is not necessary to erase the correlation between 
the photons immediately after implementing the Toffoli 
gate, but the spatial modes of the third photon should 
be merged by a merging gate. There will be no con- 
trol operation to be performed on this photon (photon 
c). The merging of its spatial modes will simplify the 
further control operation by itself. Before the final CU 
operation, one more eraser should be applied to eliminate 
the unwanted correlation between photon a and b. 

The imperfections of the circuit operation could arise 
from losses of the photonic states. The decoherence ef- 
fects on photonic states due to the losses in XPM and 
transmission are studied with the corresponding master 
equations in 21-23]. In the implementation of the above 



circuit, the losses will mainly come from the XPM be- 
tween single photon and coherent state if there is close 
to ideal performance of the linear optical components. It 
is shown in 2l| that, an XPM in lengthy optical fiber 
is impossible to avoid considerable decoherence, but the 
acceptable fidelities (with the ideal pure output states) 
could be achievable with the reasonable system param- 
eters for the XPM in media under electromagnetically 
induced transparency (EIT) conditions. A feasible real- 
ization of the XPM between coherent and single photon 
state still awaits to be clarified further for building such 
photonic circuits. 

The generalization to the circuits involving more 
qubits is straightforward. Here we give two examples for 
the implementation of quantum algorithms. The first is 
the Grover's searching algorithm [24j . which could be im- 
plemented with 0(n 2 ) two-qubit gates 25]. The essential 
part of the algorithm is the following operation 



-I)H 



(10) 



where I is the identity operator for n qubits, and |s) = 
H® n |0) (H® n denotes n Hadamard operations on n 
qubits, respectively). The operator 2 |0) (0| — I in the 
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FIG. 3: (color online) Upper: quantum Fourier transforma- 
tion (QFT). The QFT circuit consists of a series of controlled 
rotations [23]. Lower: the realization of the part in the dash- 
dotted line with the modified C-path, merging gates, together 
with erasers and single-qubit gates. 

above equation is an n — 1-control Toffoli-cr z gate, i.e., 
the logic 1 of the first n—1 qubits conditions the opera- 
tion a z on the n-th qubit. Therefore, as a simple gener- 
alization from the two-qubit Toffoli gate in Fig. 2, it can 
be implemented with n—1 pairs of C-path and merging 
gates. Since the paths of the fc-th photon to encode the 
qubit is only controlled by the polarization modes of the 
k — 1-th photon, there are at most 5 + 7(n — 2) XPM 
operations including those in the QND modules for all 
C-path gates. Together with those of the merging gates, 
the total number of XPM operations should be 18n — 20, 
scaling linearly with the number of the involved qubits. 
Note that erasers are not necessary in this case. With 
the QND modules in the merging gates for preserving 
ancilla photon, in principle only one ancilla photon will 
be required for implementing the searching algorithm. 

Another example is the Shor's factoring algorithm [2fj|. 
Quantum Fourier transformation (QFT) shown in the 
upper side of Fig. 3 is the crucial part for the algorithm. 
A QFT circuit consists of a series of qubit rotations Ri 
controlled by other qubits. It can be realized with a 
regular combination of C-path and merging gates, see 
the lower side of Fig. 3. A general QFT circuit involving 
n qubits consists of n(n — l)/2 controlled rotations. It 
therefore demands n(n — l)/2 C-path gates, (n — l)(n — 
2)/2 erasers and n—1 merging gates for the realization in 
our architecture. Meanwhile, two points should be paid 
attention to in constructing such circuit: 

(1) before implementing a two-qubit control gate, the 
correlation between the target photon and the previous 
control photon should be erased; 

(2) if no further control operation is to be performed 
on a photon, its spatial modes should be merged with a 
merging gate. 

Following these two rules, it is convenient to construct 
any quantum circuit with the modified C-path and merg- 
ing gates. If one adopts the routine decomposition strat- 
egy into two-qubit and single-qubit gates for the realiza- 



tion of a quantum circuit (see, e.g., (13), the decomposi- 
tion is generally irregular and the design could be rather 
complicated. Our architecture following the simple rules 
of combining C-path, merging gates, as well as erasers, 
considerably reduces such complexity. 
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